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We consider an extension of the conditional min- and max-entropies to infinite-dimensional sep- 
arable Hilbert spaces. We show that these satisfy characterizing properties known from the finite- 
dimensional case, and retain information-theoretic operational interpretations, e.g., the min-entropy 
as maximum achievable quantum correlation, and the max-entropy as decoupling accuracy. We 
furthermore generalize the smoothed versions of these entropies and prove an infinite-dimensional 
quantum asymptotic equipartition property. To facilitate these generalizations we show that the 
min- and max-entropy can be expressed in terms of convergent sequences of finite-dimensional min- 
and max;-entropies, which provides a convenient technique to extend proofs from the finite to the 
infinite-dimensional setting. 



^ I. INTRODUCTION 

(N 

^, Entropy measures are fundamental to information theory. For example, in classical information theory a central 
^ role is played by the Shannon entropy [l| and in quantum information theory by the von Neumann entropy. Their 
usefulness partially stems from the fact that they have several convenient mathematical properties (e.g. strong 
subadditivity) that facilitate a 'calculus' of information and uncertainty. Indeed, entropy measures can even be 
characterized axiomatically in terms of such properties 01 • However, equally important for their use in information 
theory is the fact that they are related to operational quantities. This means that they characterize the optimal 
efficiency by vifhich various information-theoretic tasks can be solved. One example of such a task is source coding, 
where one considers a source that randomly outputs data according to some given probability distribution. The 
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I ■ question of interest is how much memory is needed in order to store and faithfully regenerate the data. Another 



^ example is channel coding, where the aim is to reliably transmit information over a channel. Here we ask how many 

bits (or qubits in the quantum case) one can optimally transmit per use of the channel fH, 0, 0| ■ 
^ The operational relevance of Shannon and von Neumann entropy is normally limited to the case when one considers 

O^i the asymptotic limit over infinitely many instances of a random experiment, which are independent and identically 
distributed (iid) or can be described by a Markov process. In the case of source coding this corresponds to assuming 
, an iid repetition of the source. In the limit of infinitely many such repetitions, the average number of bits one 
J> ' needs to store per output is given by the Shannon entropy of the distribution of the source [1| . In the general case, 
\^ where we have more complicated types of correlations, or where we only consider finite instances, the role of the 
OO Shannon or von Neumann entropies appears to be taken over by other measures of entropy, referred to as the smooth 
I min- and max-entropies [5]. For example, in 0| it was found that the smooth max-entropy characterizes one-shot 
[ , data compression, i.e., when we wish to compress a single output of an information source. Furthermore, in Q 
' it was proved that in one single use of a classical channel, the transmission can be characterized by the difference 
between a smooth min- and max-entropy. The von Neumann entropy of a state can be regained via the quantum 
' asymptotic equipartition property (AEP) 0, by applying these measures to asymptotically many iid repetitions of 
. . \ the state. This allows us to derive properties of the von Neumann entropy from the smooth min- and max-entropies; a 
^ ■ technique that has been used for an alternative proof of the quantum reverse Shannon theorem [T^ , and to derive an 
entropic uncertainty relation . The min- and max-entropies furthermore generalize the spectral entropy rates (l2| 
^ (that are defined in an asymptotic sense) which themselves have been introduced as generalizations of the Shannon 
d ' entropy [isl. [l^. Closely related quantities are the relative min- and max-entropies (isl], which have been applied to 
entanglement theory (igI . [TtI as well as channel capacity [3 . 

So far, the investigations of the operational relevance and properties of the min- and max-entropy and their smoothed 
versions have been almost exclusively focused on quantum systems with finite-dimensional Hilbert spaces. Here we 
consider the min- and max-entropy in infinite-dimensional separable Hilbert spaces. Since the modeling in vast parts 
of quantum physics is firmly rooted in infinite-dimensional Hilbert spaces, it appears that such a generalization is 
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crucial for the application of these tools. For example, it has recently been shown that the smooth min- and max- 
entropies are the relevant measures of entropy in certain statistical mechanics settings [20l | . An extension of these 
ideas to, e.g., quantized classical systems, would require an infinite-dimensional version of the min- and max-entropy. 
Another example is quantum key distribution (QKD), where in the finite-dimensional case the smooth min-entropy 
bounds the length of the secure key that can be extracted from an initial raw key [5]. The generalization to infinite 
dimensions has therefore direct relevance for continuous variable QKD (for references see, e.g.. Section II. D. 3 of [21]). 
In such a scheme one uses the quadratures of the electromagnetic field to establish a secret key (as opposed to other 
schemes that use, e.g., the polarization degree of freedom of single photons). Since such QKD methods are based 
on the generation of coherent states and measurement of quadratures, it appears rather unavoidable to use infinite- 
dimensional Hilbert spaces to model the states of the field modes. Beyond the obvious application to continuous 
variable quantum key distribution, one can argue that there are several quantum cryptographic tasks that today are 
analyzed in finite-dimensional settings, which strictly speaking would require an analysis in infinite-dimensions, since 
there is in general no reason to assume the Hilbert spaces of the adversary's systems to be finite. 

As indicated by the above discussion, an extension of the min- and max-entropies to an infinite-dimensional setting 
does not only require that we can reproduce known mathematical properties of these measures, but also that we should 
retain their operational interpretations. A complete study of this two-fold goal would bring us far beyond the scope of 
this work. However, here we pave the way for this development by introducing an infinite-dimensional generalization 
of the min- and max-entropy, and demonstrating a collection of 'core' properties and operational interpretations. In 
particular, we derive (under conditions detailed below) a quantum AEP for a specific choice of an infinite-dimensional 
conditional von Neumann entropy. On a more practical level we introduce a technique that facilitates the extension 
of results proved for the finite-dimensional case to the setting of separable Hilbert spaces. More precisely, we show 
that the conditional min- and max-entropies for infinite-dimensional states can be expressed as limits of entropies 
obtained by finite-dimensional truncations of the original state (Proposition [T]) . This turns out to be a convenient 
tool for generalizations, and we illustrate this on the various infinite-dimensional extensions that we consider. 

The e-smoothed min-and max-entropies are defined in terms of the 'un-smoothed' (e = 0) min- and max-entropies 
(which we simply refer to as 'min- and max-entropy'). In Section [II Al we extend these 'plain' min- and max-entropies 
to separable Hilbert spaces. Section III Bl contains the main technical tool. Proposition [Tl by which the infinite- 
dimensional min- and max-entropies can be expressed as limits of sequences of finite-dimensional entropies. The proof 
of Proposition [T] is given in Appendix IbI In Section IlIII we consider properties of the min- and max-entropy, e.g., 
additivity and the data processing inequality. Section ITVl focuses on the generalization of operational interpretations. 
In Section |V] we consider the extension of the e-smooth min- and max-entropies, for e > 0. In Section IVTl we bound 
the smooth min- and max-entropy of an iid state on a system A conditioned on a system B in terms of the conditional 
von Neumann entropy (Proposition [5]). This result relies on the assumption that A has finite von Neumann entropy. 
If A furthermore has a finite-dimensional Hilbert space (but the Hilbert space of B is allowed to be separable) we 
prove that these smooth entropies converge to the conditional von Neumann entropy (Corollary [T]), which corresponds 
to a quantum AEP. The paper ends with a short summary and outlook in Section IVHl 

II. MIN- AND MAX-ENTROPY 
A. Definition of tiie conditional min- and mcix-entropy 

Associated to each quantum system is a Hilbert space H, which we assume to be separable in all that follows. We 
denote the bounded operators by C{H) = {A : H ^ H \ \\A\\ < oo}, where ||^|| = sup||.0||^]^ 11^41-0)11 is the standard 
operator norm. Among these, the trace class operators satisfy the additional feature of having a finite trace norm 
||T||i := tr |T| = tr VT^T. The set of trace class operators is denoted by ti{H) := {T e C{H)\ \\T\\i < oo}. 

We consider states which can be represented as density operators, i.e., normal states [22], and denote the set of 
all these states as S{H) :— {p e ti{H)\ p > 0, \\p\\i = !}• It is often convenient to allow non-normalized density 
operators, which form the positive cone t^{H) C ti[H) consisting of all non-negative trace class operators. 

We define the conditional min- and max-entropy of bipartite quantum systems analogously to the finite-dimensional 
case [13]. 1 



^ Max-entropy as we define it in Eq. JH} is related to the Renyi 1/2-entropy (see Section IlII Bl or |23l |24|| ). In the original definition Q 
max-entropy was defined in terms of the Renyi 0-entropy. 
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Definition 1. Let Ha and Hb he separable Hilhert spaces and pab S t^{Ha ^ Hb)- The min-entropy of pab 
conditioned on gb € Ti{Hb) is defined by 

i^min (pab I ctb) ;= -loginf{A e R|AidA«)(TB > Pab}, (1) 

where we let -ffminCpAslcs) ■— —oo if the condition AidA^crs > pab cannot be satisfied for any A £ K. Moreover, 
we define the min-entropy of pab conditioned on B by 

Hinin{pAB\B) := SUp i?min (PAB | ) • (2) 

The max-entropy of pab conditioned on B is defined as the dual of the min-entropy 

HmaAPAB\B) := - Hmhi{pAc\C) , (3) 

where Pabc is a purification of pab ■ 

In the definition above, and in all that follows, we let "log" denote the binary logarithm. The reduction of a 
state to a subsystem is indicated by the labels of the Hilbert space, e.g., pA = trc PAC- Note that the max-entropy 
Hma.x{pAB\B) as defined in ([3]) is independent of the choice of the purification pabc, a-nd thus well-defined. This 
follows from the fact that two purifications can only differ by a partial isometry on the purifying system, and the 
min-entropy ^^111111(^7101^^) is invariant under these partial isometrics on subsystem C. 

The two optimizations in the definition of i?min(/3AB|5), in Eqs. ^ and ([2), can be combined into 



HiTiin{pAB\B) = - log (inf{trCTB | ctb G t^{Hb), id^ (Xi^b > Pab})- (4) 
For convenience we introduce the following two quantities: 

KpabWb) 2-«-"(''-^«l"«)=inf{AeR|AidA®aB>PAB}, (5) 

K{pab\B) := 2-«-"(''-^«l^) - inf{traB | G r+(i/B), id^ -Xctb > Pab}- (6) 



B. Finite-dimensional approximations of min- and max-entropies 

In this section we present the main result. Proposition [TJ that provides a method to express the conditional min- and 
max-entropy as a limit of min- and max-entropies of finite-dimensional systems. The rough idea is to choose sequences 
{Pk}T=i {Pk}'kLi of projectors onto finite-dimensional subspaces C Ha and C Hb, respectively, both 
converging to the identity. Then we define a sequence of non-normalized states as = [P^ ® Pu)pab{P^ ^ P^)- 
The min- or max-entropy of p\g can now be treated as if the underlying Hilbert space would be (E) (Lemma [SJ, 
and therefore finite-dimensional. Proposition [T] shows that, as fc — >■ cx), these finite-dimensional entropies approach 
the desired infinite-dimensional entropy. As we will see, this provides a convenient method to extend properties from 
the finite to the infinite setting. 

When we say that an operator sequence Qk converges to Q in the weak operator topology we intend that 
\imk-^o{x\Q ~ Qkl'ip) — for all |x)J'0) ^ H. The sequence converges in the strong operator topology if 
limfc_,o II (Q - QkMW = for all IV^) e H. 

Definition 2. Let {P^jfegN C C{Ha), {^/flfceN C C{Hb) be sequences of projectors such that for each fc G N the 
projection spaces C Ha, C Hb of , P^ are finite-dimensional, P^ < P^ and Pj? < P^ for all k < k' , and 
Pk ' Pk converge in the weak operator topology to the identity. We refer to such a sequence {P^,P^) as a generator 
of projected states. For pab € S{Ha ® Hb) we define the (non-normalized) states 

p\b (Pk ® Pk)PABiP,^ ® P^), (7) 

which we call the projected states of pab relative to {Pj^,P^). Moreover, we refer to 

-■k ._ Pab fQ\ 
Pab 7 — — (oj 
trPAs 



as 



the normalized projected states of pab relative to {Pj^,P^). 



^ With "projector" we intend a bounded operator P such that = P and P^ = P, which in the mathematics literature usually is referred 
to as an "orthogonal projector". 
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Note that a sequence of projectors that converges in the weak operator topology to the identity also converges 
in the strong operator topology to the identity. As a matter of convenience, we can thus in all that follows regard 
the generators of projected states to converge in the strong operator topology. One may also note that the sequence 
of projected states p\g (as well as the normalized projected states p\g) converges to pab in the trace norm (see 
Corollary [5] in Appendix [X)) . The normalized projected states in Eq. ([5]) are of course only defined if trp^^ ^ 0. 
However, this is true for all sufficiently large k due to the trace norm convergence to pab- 

Proposition 1. For pab G S{Ha®Hb), 1st {PAB}keN ^6 the projected states of pab relative to a generator {Pj^, P^)} 
and p\g the corresponding normalized projected states. Furthermore, let as G S{Hb) and define the operators 
ag :— P^'^bP^ ^'^^ '^B tr(cr|j)^^(7|j . Then, the following three statements hold. 



HminiPABWB) = lim iJ„iin (PaB ) = 1™ -f^min (/Oab , (9) 



and the infimum in Eq. {Ip is attained if Hynin{pAB\'^B) is finite. 



Hmin{pAB\B) = lim H^in{pAB\Bk) = Hm Hn^in{pAB\Bk), (10) 



and the supremum in Eq. (0) is attained if H-a^in{pAB\B) is finite. 

H^s,^{PAb\B) ^ lim iJ„iax(/OAB|-Sfc) = lim i?n,ax(/OAB|-Bfc). (11) 

Here, Bk denotes the restriction of system B to the projection space Uj^ of P^ . 

The proof of this proposition is found in Appendix [BJ When we say that the infimum in ([T]) is attained, it 
means that there exists a finite A' such that X' id-A'^cFB — Pab > and Hnun{pAB\o'B) =^ — log A'. Similarly, that 
the supremum in (0) is attained, means that there exists a a'^ £ t^{Hb) satisfying id®<T^ > pab such that 

Hmin{PAB\B) = i?min (PAB | Cb ) • 

Given the above proposition, a natural question is if i?min(pyiB|5) and i?max(pyiB|S) are trace norm continuous in 
general. In the finite-dimensional case [24] it is known that these entropies are continuous with a Lipschitz constant 
depending on the dimension of Ha- However, the following example shows that they are in general not continuous in 
the infinite-dimensional case. Let {|fc)}fc=o.i,... be an arbitrary orthonormal basis of the Hilbert space Ha- For each 
n = 1,2, ... let 

1 1 " 

p„ = (l--)|0)(0| + -5]|fc)(fc|. (12) 

fe=i 

One can see that p„ converges in the trace norm to |0)(0| as n — > oo, while lim„_>.oo H^a^iPn) — 2, and i?max(|0)(0|) — 
0. Hence, the max-entropy is not continuous. (i?max(p) without conditioning means that we condition on a trivial 
subsystem B. See Eq. (HH]).) The duality, Eq. ([2]), yields an example also for the min-entropy. 



III. PROPERTIES OF MIN- AND MAX-ENTROPY 

A. Additivity and the data processing inequality 

Proposition [T] can be used as a tool to generalize known finite-dimensional results to the infinite-dimensional case. 
A simple example is the ordering property Q 

H,r.UpAB\B) < H,^Upab\B), (13) 

which is obtained by a direct application of Proposition [TJ Another example is the additivity, which in the finite- 
dimensional case was proved in [5|. A direct generalization of the proof techniques they employed appears rather 
challenging, while Proposition [T] makes the generalization straightforward. 

Proposition 2. Let pab G S{Ha ® Hb) and pa'B' G S{Ha' ® Hb') for Ha,Ha', Hb, and Hb' separable Hilbert 
spaces. Then, it follows that 

H^UPAB® PA'B'\BB') ^ H^in{pAB\B) + H^in{pA'B'\B'), (14) 
Hrm^ipAB <S) PA'B'\BB') = H^^^{pab\B) + H^^^{pA' B'\B') . (15) 
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The proof is a simple application of the approximation scheme in Proposition [T] combined with Lemma [S] and the 
finite-dimensional version of Proposition [21 and therefore omitted. 

For the sake of completeness we note that the data processing inequalities j5| also hold in the infinite-dimensional 
setting. In this case, however, there is no need to resort to Proposition[l] as the proof in fs] can be generalized directly. 

Proposition 3. Let pabc G T+iHA Hb <8) He) for separable Hilbert spaces Ha, Hb and He- Then, it follows that 

Hnun{pABc\BC) < Hnun{pAB\B), (16) 

HmUPABc\BC) <H^,^{pab\B). (17) 

The data processing inequalities can be regarded as the min- and max-entropy counterparts of the strong sub- 
additivity of the von Neumann entropy (and are sometimes directly referred to as "strong subadditivity"). One 
reason for this is that the standard formulation of the strong subadditivity of von Neumann entropy |25l-l27|. 
H{pABc) + H{pb) < H{pab) + H(pbc)i can be recast in the same form. 



B. Entropy of pure states, and a bound for general states 



Here we briefly consider the fact that the min-entropy can take the value -co, and the max-entropy can take the 
value +00. For this purpose we discuss the special case of pure states, as well as the case of no conditioning (i.e., 
if there is no subsystem B). Based on this we obtain a general bound which says that the conditional min- and 
max-entropies of a state pab are finite if the operator is trace class. Moreover it turns out that the min-entropy 
cannot attain the value -foo, while the max-entropy cannot attain —oo. 

Lemma 1. The min-entropy of pab = where \ip) € Ha ®Hb, is given by 

i?mi„(pAB|S) = -21ogtrV^. (18) 

From this lemma we can conclude that Hi-nin{pAB\B) is finite if and only if ^/pA is trace class. Otherwise 
Hniin{pAB\B) — —OO. If the Schmidt decomposition [28] of ?/; is given by X]fe°=i ''fe|'^fe)l^fe)i we have ti y/^TX — '"fci 
such that a finite Schmidt rank always implies that i?min(pAs|S) is finite. Recall that the Schmidt coefficients 
characterize the entanglement of a pure state, and, roughly speaking, that the more uniformly the Schmidt coeffi- 
cients are distributed the stronger is the entanglement (see for instance [11|)- This suggests that pure states with 
Hmin{pAB\B) — —OO are entangled in a rather strong sense. 

Proof. Let \^p) = X^fcli Schmidt decomposition of |V'), and (Tb G t^{Hb) any operator that satisfies 

idyl (XiffB > pAB- For each n e N define \xn) = \o-k)\bk)- It follows that 

n 

triTB > (Xn|idA<8)CTB|Xn) > {Xn\PAB\Xn) = {^rk) , 

k=l 

and thus, by taking the infimum over all aB with id-A'^o'B > Pab, as well as the supremum over all n, we find 
A(pab|S) > (try/pj)^. Especially, we see that if try^pj — +oo then A{pab\B) — +oo (and thus -ffmin(pAB|S) = 
—oo). In the following we assume that tr ^/pA < +oo, i.e., y/pA G t^{Ha)- We show that the lower bound 
A{pab\B) > (tr^/p^)^ is attained, by proving that as '■— '^T:{\fPA)\fPB satisfies idA ® cfb > Pab- By using the 
Schmidt decomposition of if) we compute for an arbitrary r] e Ha ® Hb 

oo oo 2 

{r]\{\d®}^B - PAB)\ri) =^^{^^PA) X! \ckA^^i ~ | Ck,krk 

k,l=l k=l 



^ \ck,kfrk - I Cfc.fcrfc 

1=1 k=l k=l 



2 

> 0, 



where Ck^i — {{ak\{bi\)\ri) , and the last step follows from the Cauchy-Schwarz inequality. Hence, idA'S'd'B — Pab 
is positive and therefore tr(a-B) > A{pab\B). Combined with A{pab\B) > (try^pj)^, we find i?min(pAB|S) = 
-logA(pABlS) = -21ogtryp:i". □ 
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The duality ^ allows us to rewrite Lemma [T] by using the unconditional max-entropy. For every p G S{H) this 
yields the quantum 1/2-Renyi entropy (cf. [23]), 

i?max(p) = 21ogtr Vp = Hi{p), (19) 

if is trace-class. Otherwise i?rnax(p) = +oo. 

The unconditional min-entropy is obtained by conditioning on a trivial subsystem B. One can see that 

i?min(p)=-log||p||. (20) 

For a pure state pab = G S{Ha ® Hb), the max-entropy is given by 

i?max(pAB|S) =l0g||pA||. (21) 

To see this one can apply the duality ^ where we purify the pure state pab with a trivial system C, and next use 
Eq. (EOl)- 

By combining these facts with the data processing inequality, H^in{pABc\BC) < Hyain{pAB\B) < -ffmin(/Oyi) and 
Hma.ApABc\BC) < H^^y,{pAB\B) < Hi^^^{pa)., for pABC a purification of pab, we find the following bounds on the 
min- and max-entropy. 

Proposition 4. For every state pab G S{Ha ® Hb) it holds that 

-21ogtr7pI< H^Upab\B) <-log||pA|l, (22) 

l0g||/0A||< i?max(/3AB|S) < 2 log tr 7^;^. (23) 

Hence, H-cn\n{pAB\B) and Hyna.x{pAB\B) are finite if ^fpA is trace-class. 

IV. OPERATIONAL INTERPRETATIONS OF MIN- AND MAX-ENTROPY 

Min- and max-entropy can be regarded as answers to operational questions, i.e., they quantify the optimal solution 
to certain information-theoretic tasks. Max-entropy -ffmax(pAB|S) answers the question of how distinguishable pab 
is from states that are maximally mixed on A, while uncorrelated with B [23,] (see also Definition [3] below) . This is a 
useful concept, e.g., in quantum key distribution, where one ideally would have a maximally random key uncorrelated 
with the eavesdropper's state. Thus, the above distinguishability quantifies how well this is achieved. Min-entropy 
HminipAB\B) is related to the question of how close one can bring the state pab to a maximally entangled state on 
the bipartite system AB, allowing only local quantum operations on the B system [23|]. In the special case that A 
is classical (i.e.. we have a classical-quantum state, see Eq. pip below) one finds that -ffmin(pABl-B) is related to the 
guessing probability, i.e., our best chance to correctly guess the value of the classical system A, given the quantum 
system B. In the following sections we show that these results can be generalized to the case that Hb is infinite- 
dimensional. These generalizations are for instance crucial in cryptographic settings, where there is a priori no reason 
to expect an eavesdropper to be limited to a finite-dimensional Hilbert space, while it is reasonable to assume the 
key to be finite. The operational interpretations of the min- and max-entropy exhibit a direct dependence on the 
dimension of the A system, which is why a naive generalization to an infinite-dimensional A appears challenging, and 
will not be considered here. 



A. Max-entropy as decoupling accuracy 

To define decoupling accuracy we use fidelity F{p, a) := H^/pVo'lli as a distance measure between states. 

Definition 3. For a finite- dimensional Hilbert space Ha and an arbitrary separable Hilbert space Hb, we define the 
decoupling accuracy of pab G t^{Ha ^ Hb) w.r.t. the system B as 

d{pAB\B) -.^ sup dAF{pAB,TA® (Tb)"^- (24) 
o-bG5(Hb) 

Here, dA is the dimension of Ha, and ta '■— d'^ 'vIa is the maximally mixed state on A. 

Note that in infinite-dimensional Hilbert spaces there is no trace class operator which can be regarded as a gener- 
alization of the maximally mixed state in finite dimensions. We must thus require system A to be finite-dimensional 
in order to keep the decoupling accuracy well-defined. In [23], Proposition [5] was proved in the case where Hb is 
assumed to be finite-dimensional. Below we use Proposition [T] to extend the assertion to the infinite-dimensional case. 



7 



Proposition 5. Let Ha be a finite- dimensional and Hb a separable Hilbert space. It follows that 

d(p^B|S)=2^— ("-^l^), (25) 

for each pab G t^{Ha ® Hb)- 

In the following we will need to consider physical operations (channels) on states, i.e., trace preserving completely 
positive maps [2^. By TPCPM(7?a, -f^s) we denote the set of all trace preserving completely positive maps E : 
ti{Ha) ti{Hb)- Let I denote the identity map. 

Proof. Let us take projected states relative to a generator of the form (id^, P^) (this is a proper generator since 
dimff^ < oo). Denote the space onto which P^ projects by Uj^ and set P^ := idA^P^ ■ The finite-dimensional 
version of Proposition [3] together with Proposition [T] yield d{p\g\Bk) — 2^""^''^PAB\Bk) _^ 2^"""=(''-*^ 1^), as k oo. 

In order to prove d{pAB\B) < 2^"--(''-*bI^) we construct a suitable TPCPM and use the fact that the fidelity can 
only increase under its action ^S^l- For each A: G N choose a normalized state \6k) G Ha ® Hb such that Pk\Ok) — 0. 
We define a channel Ek e TPCPM(i?^ ® Hb, Ha® Hb) as Eu (v) ■= PkVPk + Qk {v)\Ok) {Ok \ , with qk (rj) tr[rKid -Pk)] . 
Then, for all ctb G S{Hb) we find 

F{pAB,TA ®(Tb) < F{Ek{pAB),Ek{TA ® <tb)) 

= Pab\J'^A ®CT% + V<lk{PAB)qk{TA CrB)\0k){dk\ \\-^ 



< 



I \ff^B\l TA® + ^/qkipAB) = F{p\B,'rA® Cf%) + ^/qkipAB), 



where a'^ := Pk'^BPk- The second line is due to the fact that \9k) is orthogonal to the support of both p\q and 
ta ® ctb- The last line follows by the triangle inequality and qk{TA ® o'b) < 1- By taking the supremum over all 
cr_B G S{Hb) we obtain 



^/d{pAB\B) < Jd{p\g\Bk) + VdA tr[pAi3(id-Pfc)] ^ 2^^»-(''-*« 



\B) 



as fc — )■ oo. It remains to show d{pAB\B) > 2-^">'»'(''-*^ 1^^. For this purpose we use that the fidelity can be reformulated 
as 



F(p,a)=supF(|^),|0)), (26) 

where lip) is a purification of p, and the supremum is taken over all purifications |0) of ct [31]. Let us fix an arbitrary 
k E N and a aB G S{Hb). Assume {ipABc) to be a purification of pab, and note that \iPabc) Pk\'4'ABc) , with 
Pk ~ Pk® idcj is a purification of Pab- Let \(p) e Ha ® Hb ® He be an arbitrary purification of ta® ctb- According 
to 123 it follows that 

F{pab,Ta®(7b) > F{\tl^ABc),\'l>)) = Ki^ABcW 

= \{i^ABc\Pk\(t>) + {^ABclid^PkW 
> \{4'lBCm-m-Pk)\^ABc)l 

where the last line is obtained by the reverse triangle inequality and the Cauchy-Schwarz inequality. By taking 
the supremum over all the purifications \(f)) of ta ® tb in the above inequality, Eq. (j26p yields F(pab,ta ® <^b) ^ 
PiPAB''''A ® cb) — II (id — -Pfc)|V'ABc) II • As this holds for all o^b € S{Hb) and all k, we obtain with the definition of 
the decoupling accuracy: 

d{pAB\B) > lim (Jd{p'XB\Bk)~ Vdl || (id -Pfe)| Vabc) ||) ' = 2^— ("-^-'^^ 



□ 
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B. Min-entropy as maximum achievable quantum correlation 

Assume a bipartite quantum system consisting of a finite-dimensional A system and an arbitrary B system. We 
can then define a maximally entangled state between the A and B system as 

\^,^^):=^f^\a,)\b,). (27) 

Here, dA denotes the dimension of Ha-, {flfcjfc^Li an arbitrary orthonormal basis of Ha and {^fc}^!]^ an arbitrary 
orthonormal system in Hb, where we assume that dini(_ff^) < dim(HB)- 

Definition 4. For Ha a finite- dimensional and Hb a separable Hilbert space (with dimff^i < dimi/^^, we define 
the quantum correlation of a state pab G S{Ha ® Hb) relative to B as 

q{pAB\B) ■.= &M^dAF{{lA®E)pABA'^AB){'^AB\Y, (28) 
£ 

where the supremum is taken over all £ in TPCPM(Hb,Hb), and \^ ab) is given by i2T]) . 

Due to the invariance of the fidelity under unitaries [30J, the definition of q{pAB\B) is independent of the choice of 
the maximally entangled state j^'^s). The quantum correlation can be rewritten as 

q{pAB\B) = SUpdA{'fAB\{lA<»£)pAB\'fAB)- (29) 
E 

The min-entropy is directly linked to the quantum correlation as shown in ^23i] for the finite-dimensional case. We 
extend this result to a B system with a separable Hilbert space. 

Proposition 6. Let Ha be a finite- dimensional and Hb be a separable Hilbert space. It follows that 

q{pAB\B) = 2-"'-^'^^P--\''\ (30) 

for each pab G S{Ha ® Hb)- 

Proof. Let {/c^^jfceN be the projected states of pab relative to a generator of the form (idyi,P^), and set P^ :— 
idyl ®Pk ■ Let us denote the projection space of P^ by Uj^ and assume that G Uj^ , / = f , d^i, for all fc, with \hi) 
as in equation (|27l) . By the already proved finite-dimensional version of Proposition [5] and Proposition [U we obtain 
<l{PAB\Bk) = Hp\B\Bk) ^ Kpab\B). 

We begin to prove k{pAB\B) < q{pAB\B). Fix k and choose £k e TPCPM([/f , i/f ) such that (?(/5%|Bfc) = 

dA{^ abK^a® £k)PAB\^ ab) ■ Define £k{p) = £kiPkpPk) + {^dB -Pj^)p{idB -Pk), which is a valid quantum operation 
in TPCPM{Hb,Hb). As £k is just one possible TPCPM, it follows that 

q{pAB\B) > dA{'i'AB\{^A®£k)pAB\'i'AB) > q{PAB\Bk)- 

We thus find q{pAB\B) > linifc^oo qiPABl^k) = AipAB\B). 

We next prove A{pab\B) > q{pAB\B). Let £ be an arbitrary TPCVM{Hb, Hb)- As a special instance of Stinespring 
dilations we know that there exists an ancilla Hji together with an unitary Ubr& ^{Hb^ Hr) and a state |6'/j) S Hji, 

such that £{aB) = tT:R\UBR{oB ® |^-R)(^-R|)C^j3_R] [23- With IV'asc) a purification of Pab, it follows according to (|26)) 
that 

F{{Ia®£)PAB, \'^Ab){-^Ab\) = S\YpF{{ld®UBR)\^ABc)\OR), |*AB)|?7Ci?)) 

VCR 

< snpF{pAc,TA <E) tiR{\r]cR){vcR\)), 

VCR 

where the last inequality is due to the monotonicity of fidelity under the partial trace and ta = d~^^ id a = 
tr B il"^ ab){^ ab\)- The optimization over all pure states rjcR can be replaced by the optimization over all density 
operators on He- Then, with Proposition [5] it follows that 

dAF{{lA £)PAB, |*^B)(^'Ai3|)' < SUpdA-F(pAC, TA ^ ^c)' = 2^— ^"^^1^) 

^S-^—tp^-l^) = A(p^s|S). 
Since this holds for aU £ e TPCPM{Hb, Hb), we obtain q{pAB\B) < A{pab\B). □ 
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The quantum correlation and its relation to min-entropy applied to classical quantum states connects the min- 
entropy with the optimal guessing probability. Imagine a source that produces the quantum states € S{Hb) at 
random, according to the probability distribution Px{x). The average output is characterized by the classical-quantum 
state, 

PXB = Pxix)\x){x\®p^B, (31) 
xex 

where X denotes the (finite) alphabet of the classical system describing the source and {|a;)}a;gx is an orthonornial 
basis spanning Hx- We define the guessing probability g{pxB\B) as the probability to correctly guess x, permitting 
an optimal measurement strategy on subsystem B. Formally, this can be expressed as 

g{pxB\B) sup Px{x)ir{plM^), (32) 

where the supremum is taken over all positive operator valued measures (POVM) on Hb- By POVM on Hb we 
intend a set {M,j;}xex of positive operators which sum up to the identity. For finite-dimensional Hb it is known (23l | 
that the guessing probability is linked to the min-entropy by 

5(pxB|i?)-2-^— ("--1^). (33) 

We will now use Proposition [S] to show that Eq. ([55)1 also holds for separable Hb ■ 

Let be a state as defined in Eq. (PT|) . and construct the state \^ xb) '■= \X\^^/'^ X^kgx I^b) j where {\xb)}x^x 
is an arbitrary orthonormal set in Hb- We now define Q{pxB,£) ^^(^xsK^^x ^ £)pxb\'^xb) (cf- Eq. ((29)) ) and 
G{pxbAMx}) ■■^ExexPxixjtriplM,) (cf. Eq. m)- Then, 

Q{pxB,S) = Px{x)tT[r{\xB){xB\)p'h], (34) 
xex 

where £* denotes the adjoint operation of £. Let {M^;} be an arbitrary |X|-element POVM on Hb- One can 
see that the TPCPM £{p) j2xex^^iMxP)\xB){xB\ satisfies £*{\xb){xb\) = M^. Thus, by Eq. ([M]), we find 
Q{pxB,£) = G{pxBt{Mx})- Since the POVM was arbitrary, it follows that q{pxB\B) > g{pxB\B). 
Next, let £ be an arbitrary TPCPM on Hb- Define P J2xex \^b){xb\ and 

£*{\xb){xb\) + T^£*{idB -P), x e X- 
\^ I 

One can verify that {M^} is a POVM on Hb- By using Eq. dMj) we can see that G{pxB,{M^}) > Q{pxB,£)- This 
implies g{pxB\B) > q{pxB\B), and thus g{pxB\B) = q{pxB\B)- 



V. SMOOTH MIN- AND MAX-ENTROPY 

The entropic quantities that usually appear in operational settings are the smooth min- and max-entropies ■ 
They result from the non-smoothed versions by an optimization procedure over states close to the original state. The 
closeness is defined by an appropriate metric on the state space, and a smoothing parameter specifies the maximal 
distance to the original state. The choice of metric has varied in the literature, but here we follow [24] . 

By S< (H) we denote the set of positive trace class operators with trace norm smaller than or equal to 1 . We define 
the generalized fidelity on S<{H) by F{p,a) := Hy^V^lli + ^/(l — tr p)(l — tr cr), which induces a metric on S<{H) 
via 

PiP,<j) ■■= ^1-Fip,ay, (35) 

referred to as the purified distance. 

Definition 5. For e > 0, we define the e-smooth min- and max-entropy of pab G S<{Ha ®Hb) conditioned on B as 



B^in{PAB\B) ■-= sup Hn-,in{pAB\B), 



(36) 
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HL..iPAB\B) := ^ inf H^,^{pab\B), (37) 

PABeB'ipABi 

where the smoothing set B'^{pab) is defined with respect to the purified distance 

B'{pab) ■■= {~PAB e S<{Ha®Hb)\P{pab,Pab) < e}- (38) 

Closely related to this particular choice of smoothing set is the invariance of the smooth entropies under (partial) 
isometrics acting locally on each of the subsystems. This can be used to show the duality relation of the smooth 
entropies, namely, for all states pab on Ha <8i Hb it follows that 

H^^^,^^{pab\B) = -Hl^^{pAc\C), (39) 

where pabc is an arbitrary purification of pab on an ancilla He- A proof for the finite-dimensional case can be found 
in (2^ . which allows a straightforward modification to infinite dimensions. 
A useful property of the smooth entropies is the data processing inequality. 

Proposition 7. Let he pabc G S<{Ha ® Hb <E) He), then it follows that 

h:^^{pabc\BC) < HI,^{pab\B), 
HmaxiPABc\BC) < HI^^^{pab\B). 

Proof. Using the data processing inequality for the min-entropy, Eq. (|16p . we obtain 



HminiPABc\BC) = SUp Hnun{pABc\BC) < SUp Hynin{tTc PABc\B) . 

PABC€B'{PABC) PABC^B' {pabc) 

Thus, it is sufficient to show that tTc{B'^{pABcyL^ B'^{pab)- But this follows directly from the fact that the purified 
distance does not increase under partial trace [2j|, i.e., P{pabCtPabc) ^ P{pab, Pab)- 
The data processing inequality of the smooth max-entropy follows from the duality (I39p , 

H^,^{pABc\BC) = -H:,,^{pad\D) < -H^^,^{pacd\CD) = h:^,,{pab\B), 

where pabcd is a purification of pabc- D 



VI. AN INFINITE-DIMENSIONAL QUANTUM ASYMPTOTIC EQUIPARTITION PROPERTY 

In the finite-dimensional case the quantum asymptotic equipartition property (AEP) says that the conditional von 
Neumann entropy can be regained as an asymptotic quantity from the conditional smooth min- and max-entropy 
d, i. (For a discussion on why the AEP can be formulated in terms of entropies, see [32l|.) More precisely, 
lim,^o linin^oo 7rifmi„(PAS|S") = HipAB\B) and lim.^o lim„^oo j^H^^APab\B'') = H{pab\B). For the infinite- 
dimensional case we derive an upper (lower) bound to the conditional von Neumann entropy in terms of the smooth 
min- (max-) entropy. We then use these bounds to prove the above limits in the case where Ha is finite-dimensional. 
To this end we need a well defined notion of conditional von Neumann entropy in the infinite-dimensional case. Here 
we use the definition introduced in [33'], which in turn is based on an infinite-dimensional extension of the relative 
entropy [34-i37,] . For p,a d {H) the relative entropy can be defined as 

H{p\\a) := ^\{aj\bk)\'^{aj logOj - aj logfefc + - %), (40) 
jk 

where {|aj)}j is an arbitrary orthonormal eigenbasis of p with corresponding eigenvalues aj, and analogously for 
{|^fc)}/c) bk, and cr. The relative entropy is always positive, possibly -l-oo, and equal to if and only if p = cr [35l |. For 
states Pab with H{pa) < +00, the conditional von Neumann entropy can be defined as [s^ 

H{pab\B) H{pa) - H{pab\\pa ® Pb)- (41) 

For many applications it appears reasonable to assume H{pa) to be finite, e.g., in cryptographic settings it would 
correspond to restricting the states of the 'legitimate' users. 

Similarly as for the min- and max-entropy, the conditional von Neumann entropy can be approximated by projected 
states [33I, i.e., for pab G S{Ha (Si Hb) satisfying H{pa) < 00 with corresponding normalized projected states p\g it 
follows that 



lim Hip'XBlB) ^ H{pab\B). 



(42) 
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In the finite-dimensional case it has been shown Q that the min-, max- and, von Neumann entropy can be ordered as 

Hn,in{pAB\B) < H [p ab\B) < H^,^{pab\B). (43) 

A direct apphcation of Proposition[T]and shows that this remains true in the infinite-dimensional case, if H{pa) < 
oo. Note, however, that the ordering between min- and max-entropy (|13p does not hold for their smoothed versions. 

Proposition 8. Let pab G S{Ha ® Hb) be such that H{pa) < oo. For any e > it follows that 



-HLinipTBlBn > H{pab\B) - ^41og(,7)A/log ^, (44) 



n ,^ V 



^jy^ax(p5SI^") < H{pab\B) + ^41og(ry)^/b^. (45) 

for n > (8/5) log(2/e2), and rj = 2-^"-'"(p^"\^^ + 25«»-(p-4«I^) -f 1. 

Note that it is not clear under what conditions the limits rt — > oo, e — > exist for the left hand side of 
equations dH]) and (gS]). If they do. Proposition [5] implies lime^o limn^oo ^-ffminlpfsl^") ^ H{pab\B) and 
lime^o lim„^oo :^-f^max(p!ABl^") — B{pab\B). For the case of a finite-dimensional Ha we show that these inequalities 
can be replaced with equalities (Corollary [T]). 

It should be noted that in the classical case a lower bound on the min-entropy and an upper bound on the max- 
entropy, analogous to Eqs. (|44p and (P5|) . correspond [32] to the AEP in classical probability theory fssj. Since in 
the finite-dimensional quantum case, the step from Proposition [5] to Corollary [1] is directly obtained [9] via Fannes' 
inequality [s^, the limits in Corollary [1] are usually referred to as 'the quantum AEP' [3]. In the infinite-dimensional 
case the relation between Proposition [8] and Corollary [T] appears less straightforward, and it is thus not entirely clear 
what should be regarded as constituting 'the quantum AEP'. We will not pursue this question here, but merely 
note that it is the inequalities in Proposition [SJ rather than the limits in Corollary [1] that are the most relevant for 
applications @. However, for the sake of simplicity we continue to refer to Corollary [1] as a quantum AEP. 

We prove Proposition [8] after the following lemma. 

Lemma 2. Let pab G S{Ha ^ Hb) and let {PAB}kLi be a sequence of normalized projected states. For any fixed 
1 > t > 0, there exists a fco S N such that 

H:^,^{pab\B)>H'^,^{p\b\B), ^k>k^. (46) 

Proof. In the following let t G (0, 1) be fixed. According to the definition of the smooth min-entropy in Eq. ((36)) . it is 
enough to show that B*'^{p\g) C B'^{pab) for all k > ko. Note that the purified distance is compatible with trace norm 
convergence, i.e., ||pab — P^sHi implies that P{p\g, pab) 0. Hence, there exists a ko such that P{p\g, pab) < 
{l-t)€ for all k > ko. For k > ko and pab e B^^ip^g) we thus find P{pab,Pab) < P{pab, Pab) + PiPAB^ Pab) < e, 
such that pab G B'^{pab)- □ 

Proof. (Proposition^^ Let {P^,Pk) be a generator of projected states. The pair of n-fold tensor products of the 
projections, ((-P^)®", (Pk)^), is also a generator of projected states. If we now fix 1 > i > and n e N, it follows by 
Lemma m that we can find a fco G N such that H^-^Jpf^lB'') > Hl^.^{{p\g)'^''\B'') for every fc > fco- Since Eq. ^ 
is valid for the finite-dimensional case we can apply it to -ffminllPAs)'^"!-^") ^'^ obtain 



^^^^i„((PAB)®"|S") > H{p\g\B) -L41og(^fe)^log^ 
for any n > (8/5) log(2/(te)2), and T]k = 2-i"'-^'-'^PAB\B) _^ 25'f^»-(PAsls) _^ ^ ^^.^^^ 



^Hl^^{pTB\Bn > H{p\b\B) - -^41og(,yfc)yiog^, (47) 
for all fc > fco. Since the left hand side of Eq. (|Tf)) is independent of fc we can use and Proposition [TJ to find 



-H^^^{p%\B-) > hm {HipUB) ^41og(r;,) Jlog-^l 
n fc-j-oo L y/n \l ytt)'^ J 



H{pab\B) - -^41og(r;)Wlog^^ 



2 ■ 
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We finally take the limit t 1 in the above inequality, as well as in the condition n > (8/5) log(2/ (te)^) to obtain the 
first part of the proposition. 

For the second part we use the duality of the conditional von Neumann entropy, i.e., H{pab\B) = —H{pAc\C) for 
a purification pabc [13 ■ This, together with the duality relation for smooth min- and max-entropy (j39l) leads directly 
to ESI. □ 



Corollary 1. Let Ha be a finite- dimensional and Hb a separable Hilbert space. For all pab G S{Ha®Hb) it follows 
that 

hm hm -H^^,Jpf^\B") = H{pab\B), (48) 



hm hm -H:,,^{p%\B^^) = H{pab\B). (49) 

e->0 n—^co n 

Proof. Let e > be sufficiently small, and let {idA,P^) be a generator of projected states Pab^ with corresponding 
normalized projected states Pab- Let aAB S 13'^{pab), with projected states cr^^, and normalized projected states 

^AB- By -ffmin(<7^B|5) = -ffmin(<3'AB 1^) + ^^gtv a'^g and WC find i?min(0'^s \Bk) < H{ 

'^\b\^)' where a\g — 

(tr cr^^)~^CT^^. Since H{a\g\Bk) is finite-dimensional we can use Fannes' inequality [39] to obtain (for k sufficiently 
large) H{a\B\Bk) < 7?(plB|Sfc) +4Afc logd^ +4iJbi„(Afc), with - dim(ffA), = \\p\b-^ab\\i^ and iJbi„(t) = 
—tXogt — (1 — t)log(l — t). Due to the general relation \\p — cr||i < 2P{p,a-) (see Lemma 6 in [24]), we have 
Wpab-ctabWi < 2eforallf7AS € S'^(/9ab), which yields limfc^oc. A^ = Wpab-o-abWi < 4e,where(7AB = (Jab / tT{aAB)- 
Combined with (gg]) this leads to H^-^{pab\B) = sup^_^^gg,(p^^) limfc^oo -ffmin(o-%|B) < H{pab\B) + IGelogd^ + 
4-ffbin(4e). Applied to an n-fold tensor product this gives 

^^?'min(p!SI^") < H{pab\B) + 16elogd^ + ^Fbi„(4e). (50) 

Equation follows by combining (j50p with the lower bound in ([33]), taking the limits n ^ co and e ^ 0. Equation 
(|49| follows directly by the duality of the conditional von Neumann entropy [s^l together with the duality of the 
smooth min- and max-entropy (j39p . □ 



VII. CONCLUSION AND OUTLOOK 



We have extended the min- and max-entropies to separable Hilbert spaces, and shown that properties and op- 
erational interpretations, known from the finite-dimensional case, remain valid in the infinite-dimensional setting. 
These extensions are facilitated by the finding (Proposition [Ij that the infinite-dimensional min- and max-entropies 
can be expressed in terms of convergent sequences of finite-dimensional entropies. We bound the smooth min- and 
max-entropies of iid states (Proposition [5|_in terms of an infinite-dimensional generalization of the conditional von 
Neumann entropy H{A\B), introduced in [3j|, which is defined when the von Neumann entropy of system A is finite, 
H{A) < oo. Under the additional assumption that the Hilbert space of system A has finite dimension we further- 
more prove that the smooth entropies of iid states converge to the conditional von Neumann entropy (Corollary [1]), 
corresponding to a quantum asymptotic equipartition property (AEP). Whether these conditions can be relaxed is 
an open question. In the general case where H(A) is not necessarily finite, this would however require a more general 
definition of the conditional von Neumann entropy than the one used here. 

For information-theoretic purposes it appears reasonable to require extensions of the conditional von Neumann 
entropy to be compatible with the AEP, i.e., that the conditional von Neumann entropy can be regained from the 
smooth min- and max-entropy in the asymptotic iid limit. This enables generalizations of operational interpretations 
of the conditional von Neumann entropy. For example, in the finite-dimensional asymptotic case the conditional 
von Neumann entropy characterizes the amount of entanglement needed for state merging |40| . i.e., the transfer of 
a quantum state shared by two parties to only one of the parties. An infinite-dimensional generalization of one-shot 
state merging [4l|, together with the AEP, could be used to extend this result to the infinite-dimensional case. 

Some other immediate applications of this work are in continuous variable quantum key distribution, and in statis- 
tical mechanics, where it has recently been shown (Tgj . [20| that the smooth min- and max-entropies play a role. Our 
techniques may also be employed to derive an infinite-dimensional generalization of the entropic uncertainty relation 
[ll| . Such a generalization would be interesting partially because it could find applications in continuous variable 
quantum information processing, but also because it may bring this information-theoretic uncertainty relation into 
the same realm as the standard uncertainty relation. 
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Appendix A: Technical Lemmas 

In the following, each Hilbcrt space is assumed to be separable. Let us define the positive cone C^{H) := {T G 
C{H)\ T > 0} in C{H). The next two lemmas follow directly from the definition of positivity of an operator. 

Lemma 3. //T e C+{H), then for each S G C{H) it follows that STS^ G 

Lemma 4. The positive cone C'^{H) is sequentially closed in the weak operator topology, i.e., for {Tk}kefi C C^{H) 
such that Tk converge to T £ C{H) in the weak operator topology, it follows that T > 0. 

The following lemma is a special case of a theorem by Griimm (see also [43l|, pp. 25-29, for similar results). 

Lemma 5. Let Ak,A G ^(H), such that supj. \\Ak\\ < +oo, and A in the strong operator topology, and let 

T G Ti(i/). Then limfc^oo \\AkT - AT\\i = and limfe^oo \\TAk - TA\\i = 0. 

Corollary 2. // is a sequence of projectors on H that converges in the strong operator topology to the identity, 
and if p e (H), then limt^oc \\PkpPk - p\\i = 0. 

Lemma 6. // sequences of projectors and P^ on Ha and Hb, respectively, converge in the strong operator 
topology to the identity, then P^ ® P^ converges in the strong operator topology to iAab ■ 

Lemma 7. Let {Tk\k&i C Ti{Hb) be a sequence that converges in the weak* topology to T ^ ti{Hb). Then, the 
sequence icLa in C{Ha ® Hb) converges to iAa ®T in the weak operator topology. 

Proof. For each -tp € Ha<E)Hb we find that (-01 id (E)Tk\ip) — iT{TkK^), where = tr^ is the reduced operator. 

Since is trace class (and thus compact) the statement follows immediately. 

□ 

Appendix B: Proof of Proposition [l] 

In order to derive Proposition [T] we proceed as follows: In Section IB II we show that the min- and max-entropy 
of a projected state can be reduced to an entropy on a finite-dimensional space. In Section IB 21 we show that the 
min- and max-entropies are monotonic over the sequences of projected states. Finally we prove the limits listed in 
Proposition [TJ Note that in what follows we mostly make use of the quantities K{pab\cb) and K{pab\B), as defined 
in Eqs. ([5]) and rather than the min- and max-entropies per se. 

1. Reduction 

Here we show that the min- and max-entropy of a projected state can be considered as effectively finite-dimensional, 
in the sense that restricting the Hilbert space to the support of the projected states does not change the value of the 
entropies. 

Lemma 8. Let Pa, Pb he projectors onto closed suh spaces U a C Ha andUs C Hb, respectively, pab G Ti{Ha®Hb), 
and aB & t^{Hb). 

i) If {Pa (8) idB)pAB{PA <E) ids) — pab it follows that 

k{pAB\&B) = inf{A G M.\\Pa ®dB> Pab}- (Bl) 

ii) If (iAa ®PB)pABiSdA ®Pb) — PAB H follows that 

K{pab\B)^K{pab\Ub). (B2) 
where K{pab\Ub) means that the infimum in Eq. (0) is taken only over the set t^{U^). 
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The proof is straightforward and left to the reader. In the particular case of projected states relative to a 
generator {P^,P^^), the evaluation of ^{pabWb) ^^'^ ^{Pab\^)^ where cr^ = P^asP^^, can be restricted to the 
finite-dimensional Hilbert space given by the projection spaces of P^ and P^ . Especially, we can conclude 

that the infima of Eqs. ([S]) and and consequently the infimum in ([T]) and the supremum in are attained for 
projected states, since these are optimizations of continuous functions over compact sets. 



2. Monotonicity 

The next lemma considers the monotonic behaviour of the min- and max-entropies with respect to sequences of 
projected states. 

Lemma 9. For pab G S{Ha ® Hb), ctb G S{Hb), let {p^s}fc°=i '^'^'^ {"'slfc^i projected states relative to a 
generator {P^, Pk)- 

i) It follows that ^{PabWb) '^''^^ ^{Pab\P) '^^^ monotonically increasing in k, where the first sequence is bounded by 
AIpabIo'b) o-nd the latter by K{pab\B). 

ii) For an arbitrary but fixed purification PABC of pab with purifying system He, let p\(j = tr^ Pabc '^"■'^ Pabc ~ 
{Pj^ fX" P^ (8" idc)pABc{Pj^ ® Pk ® idc)- Then it follows that A(p^p|C) is monotonically increasing and bounded by 
Mpac\C). 

Note that as defined in the lemma is not a projected state in the sense of Definition [21 Translated to min- 
and max-entropies, the lemma above says that ^^min(p^B|o'^) and iJ„iin(/c^s|i?) are monotonically increasing while 
Hnia.x{PAB\P) mouotonically decreasing. But in general, the monotonicity does not hold for normalized projected 
states. 

Proof Set Pk := P^ ® P^ and recall that J^{p\b\^b) = inf{^ ^ K| \P^ ® a% > according to Lemma El To 

show the first part of i) note that for k' < k the equations 

Pk' Pk{X id (Ext B - PAB)Pk'Pk - Pk'{\Pk <^b ' PAB)Pk' = >^P^ ® - Pab 

hold, which imply via Lemma[21that ^{p\b\'^'b ) — ^(PabWb) — ^{pab\<^b)- For the second part, let (Tb G t^{Hb) be 
the optimal state such that A{p\g\B) = tr (Tb and P^®dB > Pab- then we obtain that Pk^ 'E P^ <tb P^ ^ Pab — 
and therefore also A{p'\g\B) < A{p')^g\B). The upper bound follows in the same manner. 

In order to show ii) we define the sets Aik ■— {<^c G '''■i{Hc)\ idA<E)(Jc > Pac} '^uch that A(p^(^|C) — 
inf^p J. tr (Tc- To conclude the monotonicity we show that Aik' ^ A^fe for k' < k. If Aik — 0; the statement 
is trivial. Assume ac & Mk- Using P^, < P^ we find 

id^^ac > P^tTB{P^PABcP^)P^ > P^iTB{P§PABcP§)Pt 

Together with Lemma [3l this yields P^ ® dc > p\c ^'^^'^ thas ac ^ Mk' ■ A similar argument provides the upper 
bound Hp'\c\C) < A{pAc\C). □ 



3. Limits 



After the above discussion on general properties of the min- and max-entropies of projected states we are now 
prepared to prove Proposition [1] For the sake of convenience we divide the proof into three lemmas. 

Lemma 10. For pab G S{Ha <E) Hb) and ctb G S{Hb), let {pAB}k^i projected states of pab relative to a 

generator {P^,P^), and let := P^dBPk- It follows that 

AipAB^B) ^ \mi Aip'XBW%), (B3) 
and the infimum in Eq. 0j is attained if A{pab\'7b) is finite. 

Proof. That the infimum is attained follows directly from the definition. To show (|B3P we prove that A{pabWb) 
is lower semi-continuous in {pab,o'b) with respect to the product topology induced by the trace norm topology 
on each factor. Since this means that liminffc_^oo A(p^^|(T^) > A[pab\o'b), the combination with Lemma [51 re- 
sults directly in (|B3|) . To show lower semi-continuity recall that it is equivalent to say that all lower level sets 
A^^{{—oo,t]) = {{pab,o'b)\ A{pabWb) < t}, for t e M have to be closed. But this follows by rewriting A^^((— oo,t]) 
Bi-s {ipAB,crB)\ tid<EcFB > pab}- □ 
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Lemma 11. For pab G S{Ha '^Hb), let {p^^j^i be the projected states of pab relative to a generator {P^.Pj^). 
It follows that 

k{pAB\B) = liu, k{p\B\B), (B4) 

A;— ^oo 

and the infimum in Eq. 0) is attained if A{pab\B) is finite. 

Proof. Let p^ ■= ^{Pab\-^) ~ ^(PAsl^fc)' where the last equahty is due to Lemma[51 By Lemma [S] this sequence is 
monotonically increasing, and we can thus define p := lim^-^oo Mfc S RU {+oo}. In addition. Lemma [5] also yields 
fJ- ^ A{pab\B). Hence, the case A = +oo is trivial, and it remains to show p > A(pab\B), for p < oo. 

For each fc e N let be an optimal state such that A{p'^g\B) — tra^ and id^ag > Pab- Note that due to 
positivity tra^ = ll^'^lli ^ /^j such that is a bounded sequence in ti{Hb). Since the trace class operators ti{Hb) 
is the dual space of the compact operators JC{Hb) HI], we can apply Banach Alaoglu's theorem A5] to find a 
subsequence {(jg}k£r with a weak* limit (Jb G ti{Hb), i.e., tr{K(j'^) tr{K(jB) {k E F) for all K S IC{Hb), such that 
II^'bIIi < 1^- Obviously, aB is also positive. According to Lenima[71 id^tr^ (for fc € A) converges in the weak operator 
topology to id^CTs, and so does id(g)o-^ — p\q to id(^(jB — Pab- But then we can conclude that id(8)(TB — pab > 
such that A{pab\B) < tras < /i. □ 

Lemma 12. For pab G S{Ha ® Hb), let pabc &e purification with purifying system He, and {Pj^,P^^) be a 
generator of projected states. It follows that 

A{pAc\C) = lim A{p\c\C), (B5) 
where p\c = trB[(Pt^ ® P^ ® idc)pABc{P^ «) «) idc)]. 

Proof. Let i^k ■= ^{Pac\^)- Lemma 1^] this sequence is monotonically increasing, so we can define ly := 

limfc^oo J^fe G M U {+oo}, and conclude that v < A{pAc\C). Thus, the case v — +cx) is trivial. It thus remains to 
show ly > A{pAc\C) for v < +oo. As proved in Lemma [TTl the infimum in Eq. © is attained even if the underlying 
Hilbert spaces are infinite-dimensional. Thereby there exists for each k E N a state such that id^al^ > p\fj and 
trCTp = A{p\(j\C). Now we can proceed in the same manner as in the proof of Lemma [TTl to construct a weak* limit 
ac € t^{IIb) that satisfies id^ ®(Tc > PAC, and is such that A{pAc\C) £ tr (Tc < < A{pAc\C). This completes 
the proof. □ 

Of course. Lemma [TUl and [TT] can directly be rewritten in terms of min-entropies and yield the first two statements of 
Proposition [TJ The part for the normalized projected states follows via -ffmin(p^Bl'''i3) = Bmin{PABWB) ^ logtrcrl^ + 
logtrp^B> and H^i^[p\g\B) = H^i^{p\j^\B) +\ogtY p^^. 

In order to obtain the convergence stated for the max-entropy in Proposition[Tl note that [P^®P^ ®idc)pABc{Pk® 
P^ ®idc) is a purification of p\b^ whenever pabc is a purification of pab- Hence, i?max(/5^B|S) = — -ffminl/O^lcIC') = 
logA(p^clC). For normalized states use II^^y,(p\g\Bk) = II^a^{p\g\Bk) - logtrp^^. 
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